CHARACTERIZATION OF THE SEQUENTIAL 
PRODUCT ON QUANTUM EFFECTS 
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Abstract. We present a characterization of the standard sequen- 
tial product of quantum effects. The characterization is in term of 
algebraic, continuity and duality conditions that can be physically 
motivated. 



1. Introduction 

This paper gives a set of five physically motivated conditions which 
fully characterize the sequential product on quantum effects. The posi- 
tive operators on a complex Hilbert space Ti that are bounded above by 
the identity operator I are called the quantum effects on Ti. The set of 
quantum effects on H is denoted by S (H). Quantum effects represent 
yes-no measurements that may be unsharp. The subset V (H) of S (H) 
consisting of orthogonal projections represent sharp yes-no measure- 
ments. Another important subset of S {H) is the set V {H) of density 
operators, i.e. the trace-class operators on Ti of unit trace, which rep- 
resent the states of quantum systems. If A G £ (H) and p E V (H) 
then Tt{pA) is the probability that A is observed (the answer is yes) 
when the system is in the state p. 

A sequential product defined by AoB = A^BA^ for any two quantum 
effects A, B has recently been introduced and studied [H 13 [6], [71 El [3 
[To] . The product AoB represents the effect produced by first measuring 
A then measuring B. This product has also been generalized to an 
algebraic structure called a sequential effect algebra (SEA). Examples 
of SEA are [0, 1] C M , Boolean algebras, fuzzy set systems [0, 1]"^ and 
S {H) ■ It has been shown that the sequential product is unique on 
all of these structures except S (H) and it has been an open problem 
whether Ao B = A2BA2 is the unique sequential product on S (Ti). 
It would be important physically to establish this uniqueness because 
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we would then have an unambiguous form for the quantum mechanical 
sequential product. 

There are various reasons for the appeal of the form AoB = A^BA^ 
{A, B E S (7i) ). First, when P and Q are orthogonal projections, then 
P o Q = PQP is the accepted form for an ideal measurement in that 
case [21 El II]- Second, o satisfies various algebraic, continuity and 
duality conditions that one would expect from a sequential product. 
For example, for all A, B , C E S {Ti) we have I o A = Ao I = A, as well 
asAo{B + C) = AoB + AoC whenever B + C eS(n), AoB < A and 
for all A e [0, 1] we have X{AoB) = (XA) oB = Ao{XB). Moreover, o 
is jointly continuous for the strong operator topology. Finally, for any 
state p eV (TC) and quantum effects A,Be£ (H) we have the duality 
relation Tr {p{A o B)) = Tr {{Ao p) B). We shall discuss the physical 
motivations for these conditions in the next section of this paper. 

Our last reason for accepting the form Ao B = A2BA2 stems from 
quantum computation and information theory [llj. If (Ai)-^^ is a se- 
quence of bounded hnear operators on Ti. satisfying A*Ai = I 
then the operators Ai {i G N) are called the operational elements of 
the quantum operation 21 : V(H) — > ViTi) defined by: 



:i.i) 2t(p) = x;ApA* 



i=0 



Technically speaking, any trace preserving, normal, completely posi- 
tive map has the form (11.11) . Quantum operations are ubiquitous in 
quantum computation and information theory. They are used to de- 
scribe dynamics, measurements, quantum channels, quantum interac- 
tions and quantum error correcting codes. 

For a quantum measurement with outcomes labeled by M, the op- 
erator 21 (p) is the output state produced after the measurement is 
performed with input p G V(H). If the outcome i eN occurs, then 
an axiom of quantum mechanics says that the post measurement state 
becomes: 

ApA* 



:i.2) (pia 



tt{apa: 



Now, a very general type of measurement is called an observable and 
is modeled by a positive operator-valued measure (POVM). To keep 
this discussion simple, we shall only consider discrete observables. In 
this case, we can label the outcomes as before by N and the effect that 
the observable has outcome i G N is denoted by Ei G S{T-C). Since 
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one of the outcomes is always observed, we have Yl^o — ^- There- 
fore E.=o {e})* = j:T=oEi = I so (i?/)^^^ is the sequence 

of operational elements for the quantum operation 21 : p G (7i) ^ 
Y.T=oE}pe}, and ([L2]) becomes: 

(1.3) ^ -4^- 

Now, the real number Pp [E^ defined by Pp [Ei) = Tr (pEi) is the 
probability that outcomes z G N occurs in the state p and we can write 
(OD as: 

(1.4) eIpeI =¥,{E,)ip\E,). 

We can extend the quantum operation 21 to £^ (7i) and thus obtain, for 
all F eS{n): 

(1.5) EfFE^ =¥,iE,)iF\E,). 

Now, (11. 5p is formally analogous to the formula for conditional proba- 
bility in classical probability theory. In that case, it seems reasonable 
to interpret the left hand side of (II. 5p as the formula for and F" . 
However, {F\Ei) is not symmetric in F and Ei but rather supposes 
that Ei was measured first. In the present noncommutative setting, we 
more precisely interpret E2FE2 [E, F E £ (H)) as the effect obtained 
from measuring E first and F second. 

2. Physical Motivations 

This section gives physical motivations for conditions that we shall 
use to characterize the sequential product on quantum effects. From 
now on in this paper, we shall always use o to designate a general 
product on £ {7i) which satisfies the conditions given in this section. 
Later we shall establish that for all A, B E £ [Ti) we have A o B = 
A2BA2 and thus that our conditions uniquely determine the sequential 
product on quantum effects. 

A sequential product has two dual roles. When A and B are quantum 
effects, then ^4 o 5 is itself a quantum effect whose physical interpre- 
tation should be the effect measuring B after measuring A. On the 
other hand, given a state p G V(TC), since then p G £ (H) we can 
form Ao p for all A E £ (7i). We shall impose on o that the relation 
Tt{A o p) = Tr(pyl.) must hold for all A E £ [Ti) — though in fact we 
will eventually retain a more general condition. In other words, ^op is 
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a trace-class operator whose trace is the probabihty ^p{A) of observing 
A in p . From this, given any effect B, it is natural to interpret the 
probability Tt{{A o p) B) as the probability to observe B and A in the 
state p, with the additional assumption that A is measured first. Let 
us assume now that fp{A) = Ty{A o p) ^ 0. Then, it is natural to de- 
fine the conditional probability of observing B given that A is observed 
first in the state p as the probability Pp|^(-B) defined by: 

Tr((Aop) B) 



Tt{Aop) 



On the other hand, the probability of B given that A is observed 
first, computed in the original state p, should be given by: 

since A o B precisely represents the effect of observing B after A. It 
appears reasonable to impose on o that both these probabilities should 
be equal as they should describe the same event. Thus, if Tr(Aop) ^ 
we should have Pp[^(i?) = Fp{B\A). Simplifying by Tt{A o p) and 
generalizing to all of S (H) gives us: 

Condition 1. (Duality) A sequential product o satisfies the relation: 

Tr((v4op) B) = Tt{p{AoB)) 
for all states p eT) (7i) and all quantum effects A, B E S (7i). 



Note that since p E V (H) is trace-class, so is p{A o J) and thus 
Condition ([T]) implies that Tr [Ao p) = Tr {p{A o J)) so ^4 o p is trace- 
class as well, of trace in [0, 1]. Now, Condition ([T]) implies that o must 
be affine in its second variable. It will be useful to record this fact for 
our discussion: 

Lemma 2.1. Let us assume that o satisfies Condition Then for 
all A, B,C E S (7i) and all A E [0, 1] we have: 

Ao {XB + {1 - X) C) = X{Ao B) + {1 - X) [A o C) 

i.e. B ^ Ao B is affine on the convex set S { Ti). 

In particular, if rj is a trace class operator on Ti with trace X E [0, 1] 
then for all A,BeS (7Y) we have: 

Tr {{A or])B) = Tr {r] {A o B)) . 
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Proof. Let A,B,C e£ (H) and p G V (H) for all this proof. 
Let A G [0,1]. Then: 

Tr (p {A o (AS))) = Tr ((A o p) (AS)) by Condition i^, 
= ATr((Aop)S) 

= ATr (p (A o B)) by Condition ([1]) again. 

Since p is arbitrary, we deduce that A o (XB) = X{Ao B). 
Thus, let 7] he a. trace-class operator of trace A G (0, 1]. Then: 

Tr {rj {A o B)) = X Tr Qr/ (A o B) 

= XTt ( [Ao (\ri] ) B) by Condition ^, 



^X 

= Tr ((y4 o r^) B) by our work above. 

We prove additivity in a similar manner. We have: 

Tr (p {Ao{B + C))) = Tr {{A o p) {B + C)) by Condition ([I]), 

= Tr {{A o p)B) + Tt {{A op)C) 
= Ti{p{Ao B + AoC)) 

where we used Condition ([T]) again. Once again, since p is an arbitrary 
state, we conclude that Ao{B + C)=AoB + AoC. □ 



The identity J of ?i is the effect which always measures 1, or yes, no 
matter what state the quantum system is in. Consequently, measuring 
/ does not affect the quantum system (which reflects the fact that / 
commutes with all operators). So measuring / before or after measuring 
A E S (Ti) should not change the simple measurement of A. Formally, 
we shall henceforth assume that: 

Condition 2. (Unit) A sequential product o needs to satisfy: 

Ao I = I o A = A 

for all Ae Sin). 

We note that given p E £ (H) and A,B E £ (H) we have: 

Tr((Aop)S) = Tr ((A op) (So/)) by Condition ([2D, 
(2.1) = Tr (So (Aop)) by Lemma ([2II]), 

since Ao p is trace-class of trace in [0, 1]. 
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More generally, suppose we are given two quantum effects A, B. Let 
us assume that A and B commute. Physically, we are therefore assum- 
ing that measurements of A do not affect B and vice-versa. Therefore, 
the sequential product should be symmetric: measuring A first and B 
second should be the same as measuring B first and A second. Even 
more concretely, since A and B commute, they can be measure simul- 
taneously and this measurement is given by the effect AB. Thus, we 
can physically expect that AoB = AB = BA = BoA. We actually will 
only require a special case of this observation: namely, that fi? = Ao A 
for all A^E{H). 

Let us generalize this principle further. Let p eV (H) be a state of 
a quantum system. Let A, B be two quantum effects. We can view A 
and B as two successive unsharp filters. We can proceed with a first 
experiment by sending the state p through A and measure the resulting 
state as r^(\^p^ ° p)- Thus our quantum system is in a new state, 
and can be sent through the second filter B. Measuring the state at 
the exit of B we shall see the state r^(^^J(^y^op)) (-^ ° ° P))- 

Alternatively, we may send the system in its state p through the 
compound filter AoB which performs first A then B and measure the 
resulting state at once. We then would get iv((^o^)op) B) o p). In 
general, these two experiments lead to different states. However, the 
normalizations are the same: 



Tr((y4oS)op) = Tr (p ((A o S) o/)) by Condition ([ID, 

= Tr (p (AoB)) by Condition 

= Tt{{Ao p) B) by Condition (P), 

= Tr {{B o{Ao p))) by Equality flO) . 



Let us now assume that A and B commute. We have seen already 
that we expect AB = A o B and thus the compound filter has no 
"internal side effects". Thus it should make no difference which of the 
two experiments we conduct: we ought to obtain the same output state 
from the input p. Hence, we obtain that for all states p, if A and B 
commute then: 



(2.2) 



B o {Ao p) = {Ao B) o p. 
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Using our duality assumption, we can deduce that for any effect 
C E S (H) we have, by successive apphcations of Condition ([T]): 

Tr(p((y4oS) oC)) = Tt{{{Ao B)o p)C) 

= Ti {{B o (A o p)) C) by Equahty fl^ . 

= Tr((Aop) (SoC)) 

= Tr{p{Ao{BoC))). 

As this is vahd for all p we conclude that if AB = BA then [A o B)oC = 
Ao[B o C). In fact, we shall only require a special case of this relation, 
together with the observation that = A o A. We thus state: 

Condition 3. (Weak associativity) A sequential product o needs to 
satisfy the relation: 

Ao{Ao B) = {Ao A)o B = A"^ o B 

for all A,B e S{n). 

We shall require two more properties of a sequential product. First 
of all, we desire the sequential product to be continuous. We saw that 
any sequential product will be convex in its second variable which, with 
a little work and our other assumptions, will grant continuity in the 
second variable automatically. However, we also wish some form of 
continuity on the first variable. We state: 

Condition 4. (Continuity) Let B E S (7i) be given. Then 

AeS{n)^AoB 

is continuous in the strong operator topology. 



The last condition which we impose on any sequential product is 
preservation of pure states (up to normalization). A vector state, or a 
pure state, is a rank-one orthogonal projection. Thus, let p be a pure 
state, li A o p ^ for A E S {Ti) then it is reasonable that the state 
p\A= r^^^pj^-^ {A o p) conditioned on observing A should again be pure. 

Condition 5. (Purity) Letp he a rank one orthogonal projection. Then 
for all A E £ [Ti) the effect Ao p is of rank 1 or 0. 
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3. The Characterization Theorem 

We define a sequential product on E (H) by incorporating Conditions 
1-5 from the previous section: 

Definition 3.1. A sequential product o on S {Ti) is a binary operation 
on £ (TC) satisfying Conditions 1-5, namely: for all A,BeS {TC): 

(1) For all p &V (H) we have: 

Tr((Aop) B) = Tt{p{AoB)), 

(2) We have Ao I = I o A = A, 

(3) We have A^ o B = A o {A o B), 

(4) The map E E S (7i) ^ E o B is continuous in the strong topol- 
ogy, 

(5) If P is a pure state then rp^^^^p^ [A o P) is a pure state whenever 
Ao p^Q. 

We check trivially that: 

Proposition 3.2. The product defined by A, B E £ { H) ^ A^BA^ is 
a sequential product on S (7i). 

We shall now prove the converse of the Proposition (13.21 ). We shall 
use the following notations. The set of all trace-class operators on Ti. is 
denoted by T (H) . The set of positive trace-class operators is denoted 
by An element A G (TC) is pure if whenever < B < A 

there exists A e [0,1] such that B = XA. Clearly, pure elements are of 
the form XP for A G [0,1] and P a rank-one projection. A linear map 
T : T{n) — > T{H) is positive when T {T+ {H)) C T+ (H) and is 
pure when T{A) is pure for all pure elements A of T (7Y) . 

We now have: 

Theorem 3.3. A map o : S {Ti) x £ {H) — > £ {H) is a sequential 
product on £ (7i) if and only if for all A, B E £ (Ti.) we have Ao B = 
A^BA^. 

Proof. The sufficient condition is Proposition (13. 2p . Let us now prove 
that the condition is necessary as well. 

Let o be a map satisfying Conditions 1-5. For A E £{'H), we set 
<^A- B E£{n)^ AoB. If pEVin) then: 

Tr (A o p) = Tr {p{A o I)) = Tr{pA) 

so ^a{p) ^ ('^)- By Lemma (12.11) . the map $^ is affine on the 
convex set £ (H) . Since £ {Ti) generates algebraically the vector space 
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B (Ti) of all bounded linear operators on Ti, it follows that has a 
unique linear extension, which we also denote by $^ , to i3 (H). Since 
Tr($A(p)) = Ti (pA) < 1 for all p e V (H) we conclude that the 
restriction of to T is a pure positive linear map from T {Ti) to 
T(7^). It follows from [4, Theorem 3.1] that <I>a : T (H) — > T (H) 
has one of the following forms: 

i) There exists C E B {Ti) such that for all p E T (H) we have 
$a(p) = C*pC, 

ii) There exists a bounded conjugate linear map C onTi such 
that for all p e r {H) we have $a (p) = C*p*C, 

iii) There exists B E B (7i)^ and some orthogonal projection 
on the span of some unit vector if) such that for all p G T (7Y) 
we have ^a{p) = Tr (pB) P^. 

We first deal with case (iii). In this case: 

(3.1) Tiiuj^Aip)) = Tr (pS) {u^lJ,^^J) 
for all u E T+ (H). Let ( 

'^«)ieA increasing net in B (7Y) which 

converges to / in the strong operator topology. 
Applying fl3.ll) we have: 

Tr(pA) = Tr($A(p)) =limTr(u;i<l>A(/9)) 

= Tr (pB) lim (tUiilj, i/j) = Tr (pB) 

for every p E T (Ti). Hence B = A and we have: 

(3.2) Aop = TT (pA) P^ 

for all p G T (H). Applying (13.21 ) and Condition ([1]) we conclude that: 

TiipA) {uj'ilj,tp) = Tt{uj{Aop)) 
= Tt{{ujoA)p) 

(3.3) = TT{u;A){pij,^) 

for all p,u! E V(H). In (13.31) . let p = P^ for some unit vector E TC 
with {i;, if) = 0. Then Tr (P^A) {u^), ^) = Q for all w G P {H). Hence, 
(y?) = SO y4(/j = since A > 0. It follows that A = XP^ for some 
A G [0,1]. By dS^D we have: 

Aop = XTt{pP^)P^ = X{p^,ij)P^ 

(3.4) = ^P^p^P^ = A^ pA^ . 

We now show that the map B Ao B is normal. First, notice that if 
B,C eS (H) and B <C then C - B E S (H) and we have: 

AoC = Ao[B + {C-B)]=AoB + Ao{C-B)>AoB. 
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Next suppose that (Bi).^^ is an increasing net converging to B in the 
strong operator topology. By Condition ([T]) we have: 

limTr {p {A o Bi)) = hmTr ((A o p) 5^) = Tr ((A o p) 5) 

= Tt{p{AoB)). 

Hence {A o Bi)^^^ converges to A o S in the ultraweak topology. Since 
{A o Bi)^^^ is an increasing net, it converges strongly to Ao B [H [12]. 
To complete case (iii), for B G S (Ti) there exists an increasing net 
(pj)jg^ in V {Ti) converging strongly to B. Applying (13.41) and the 
normality oi B ^ A o B ^ne conclude that: 

Ao B = limA o p. = limA^p.A^ = A^BA^. 

We now treat case (i) and omit case (ii) which is dealt with in a 
similar manner as (i). By normality we therefore can assume that there 
exists C eB{n) such that for all S G ^ (H) we have AoB = C*BC. 
Now 

A = Ao I = C*C = \Cf 

so \C\ = A^ . By the Polar Decomposition Theorem, there exists a 
partial isometry U onTi such that C = UA^. Then 

(3.5) A = AW*UA^. 

We now assume that A is invertible. It follows from ( 13. Sp that U*U = 
1. Applying Condition ([T]) gives: 

Tr (^A^U*BUA^p^ = Tr (^BA^U*pUA^^ 

= Ti (uA^BAW*p^ 

for every p G P (7i). It follows that: 

(3.6) AW*BUA^ = UA^BAW* 

for every B E S (7i). In particular, with B = I we have A = UAU* 
and since U*U = I we have UA = AU . Hence A = AUU* and since A 
is invertible, we have UU* = I. It follows that U is unitary. Moreover, 
from (13. 6p we have that: 

A^U*BUA^ = A^UBU*A^ 

and using the invertibility of A again, we obtain that U*BU = UBU* 
for every B e£(n). It follows that U^B = BU^ for all B e £ (H) so 
= pi with /i G C such that \p\ = 1. 
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We now apply Condition ([3]) and obtain: 

A^oB = Ao{Ao B) = Ao (^A^U*BUA^^ 

= A^U*A^U*BUA^UA^ 
= U*^ABAU^ = ABA. 

Replacing A by A^ we thus get Ao B = A^BA^ for all S G £^ (H). 

Now, let A G £^ (7Y) not invertible. Then for all i G N\ {0} we set 
Ai= {1 + i)"^ {A + i/) and note that Ai e £ (H) is invertible. The 
sequence (^i)jgj^\^|o} converges strongly to A. It follows from Condition 
that Ao B = AhBAh for a\\ B e £{n). □ 
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